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Kazumasa Nomura and Paul Terwilliger 

^ ' Abstract 

O 

■ Let K denote a field, and let V denote a vector space over K with finite positive dimension. By a 

^ \ Leonard pair on V we mean an ordered pair of linear transformations A : V — > V and A* : V — > V 

that satisfy the following two conditions: 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
. tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irreducible 
tridiagonal and the matrix representing A is diagonal. 

, Let Vq, v*, . . . , v d (respectively v , v\ : . . . , v d ) denote a basis for V that satisfies (i) (respectively 

(ii)). For < i < d, let a t denote the coefficient of v* , when we write Av* as a linear combination 
of Vq, v*, . . . , and let a* denote the coefficient of Vi, when we write A*Vi as a linear combination 
ofv ,vi,..., v d . 

In this paper we show ao = ad if and only if <Zg = a* d . Moreover we show that for d > 1 the 
following are equivalent; (i) ao = a<j and a± — a<j-i; (ii) a o = a *d anc ^ a i = a d-v ( m ) ai = a <i~i 
' and a* — a d _ i for < i < d. These give a proof of a conjecture by the second author. We say 

A, A* is balanced whenever ai = a^-i and a* = a d-i for < i < d. We say A, A* is essentially 
bipartite (respectively essentially dual bipartite) whenever a; (respectively a*) is independent of i for 
< i < d. Observe that if A, A* is essentially bipartite or dual bipartite, then A, A* is balanced. 
For d 5^ 2, we show that if A, A* is balanced then A, A* is essentially bipartite or dual bipartite. 

in 
o 



43 



> 

ON 



1 Introduction 
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Let K denote a field, and let V denote a vector space over K with finite positive dimension. 
We consider an ordered pair of linear transformations A : V — > V and A* : V — > V that 
satisfy the following two conditions: 

•i-H . 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre- 
ducible tridiagonal and the matrix representing A is diagonal. 

Such a pair is called a Leonard pair on V. This notion was introduced by the second author 
®- 

Throughout this paper, we fix the following notation. Let A, A* denote a Leonard pair 
on V. We set d = dimV — 1. Let Vq, v*,...,v^ denote a basis for V that satisfies the 
condition (i), and let vq, vi, . . . , denote a basis for V that satisfies (ii). For < i < d, 
let ai denote the coefficient of v* , when we write Av* as a linear combination of Vq, v*, . . . , 
v^, and let a* denote the coefficient of Vi, when we write A*V{ as a linear combination of 
v , vi, v d . 

In this paper we prove the following results. 



Theorem 1.1 The following are equivalent. 

(i) a = a d , 

(ii) a* = a*. 

Theorem 1.2 For d > 1 the following are equivalent. 

(i) ao = ad and a% = a^-i, 

(ii) Oq = a* d and a\ = a* dl , 

(Hi) a,i = a^-i and a* = a* d _ i for < i < d. 

We say that A, A* is balanced whenever m = ad-% and a* = a^_^ for < i < d. 

Remark 1.3 Theorems 11.11 and 11.21 give a proof of a conjecture by the second author jSJ 
Section 36]. 

Remark 1.4 Pascasio ^ Corollary 4.3] proved Theorem 11.11 for the Leonard pairs that 
come from a Q-polynomial distance-regular graph. 

For < i < d, let 0, (respectively 0*) denote the eigenvalue for A associated with the 
eigenvector Vi (respectively v*). Let (p±, (f2, (fd (respectively <j)\, 4>2, <t>d) denote 
the first split sequence (respectively the second split sequence) with respect to the ordering 
(#o, 6*i, - . . , Qd\ 0q, 61, ... , 6* d ). The definition of the split sequences will be given in Section 
2. 

A Leonard pair is said to be bipartite whenever aj = for < % < d. We consider a 
slightly more general situation. 

Theorem 1.5 The following are equivalent, 
(i) ai is independent of i for < i < d. 

(ii) 9{ + Od-i is independent of i for < i < d, and <pi = —<pi for 1 < i < d. 

Suppose (i), (ii) hold. Then the common value of Qi + 6d-i is twice the common value of 
the aj. 

We say the Leonard pair A, A* is essentially bipartite whenever the equivalent conditions 
(i), (ii) hold in Theorem ll.5l Observe that if A, A* is essentially bipartite, then the Leonard 
pair A — £/, A* is bipartite, where £ denotes the common value of ao, a\, . . . , a^. 

A Leonard pair is said to be dual bipartite whenever a* = for < i < d. We consider 
a slightly more general situation. 
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Theorem 1.6 The following are equivalent. 

(i) a* is independent of i for < i < d. 

(ii) 9* + 9 d _ i is independent of i for < i < d, and <pi = —(frd-i+i f or 1 < i < d. 

Suppose (i), (ii) hold. Then the common value of 9* + 0^-1 is twice the common value of 
the a*. 

We say the Leonard pair A, A* is essentially dual bipartite whenever the equivalent 
conditions (i), (ii) hold in Theorem II .61 Observe that if A, A* is essentially dual bipartite, 
then the Leonard pair A, A* — £*I is dual bipartite, where £* denotes the common value 
of do, a*, . . . , a* d . 

Theorem 1.7 Let A, A* denote a Leonard pair. 

(i) If A, A* is essentially bipartite, then A, A* is balanced. 

(ii) If A, A* is essentially dual bipartite, then A, A* is balanced. 

(Hi) Assume d ^ 2. If A, A* is balanced, then A, A* is essentially bipartite or essentially 
dual bipartite. 

Remark 1.8 For d = 2, part (iii) of Theorem 11.71 is false. A counter example is given in 
Example 15.31 

Remark 1.9 In our proof of Theorems 11.21 I1.5H1.7I we use a case-analysis based on the 
classification of Leonard pairs by the second author [2J E] . 

Our paper is organized as follows. In Section 2 we give some background information. 
In Section 3 we give the proof of Theorem ll.il In Section 4 we describe the cases that we 
will use in our proof of Theorems 11.21 [T3til . 71 In Sections 5-10 we give the proofs of these 
theorems. 

2 Some background information 

In this section we summarize some results that we will use in our proof. 

Lemma 2.1 Lemma 1.3] The eigenvalues 9q, 9\, . . . , 9& of A are distinct and contained 
in K. Moreover, the eigenvalues 9q, 9*, . . . , 9* d of A* are distinct and contained in K. 

Lemma 2.2 JU Lemma 9.5] For d > 1 and for < i < d, 

9j — Od-i _ ®i ~ ®d-i 

0* 0*' "> ' 

— "d Vq ~ U d 
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Theorem 2.3 JU Theorem 3.2] There exists a basis for V with respect to which the ma- 
trices representing A, A* take the following form for some scalars (pi, y>%, . . . , ipd in K: 



A 



1 01 
1 



A* 



i e d J 



(01 <Pi 



<Pd 



The sequence ip\, tf2, ■ ■ ■ , <p d is uniquely determined by the ordering (Oq, 8\, .. ., 9d', 9q, 
91, 9* d ). Moreover ipi ^ for 1 < i < d. 



The sequence (pi, (p 2 , . . . , ifd is called the first split sequence with respect to the ordering 
(#o, 0i, . . . , 9d] 0q, 9*, . . . , 9* d ). Let 0i, 02, ■ ■ ■ , <pd denote the first split sequence with 
respect to the ordering (9d, 0rf-i, ■ • • , 0o; 0q, 8*,..., 9* d ). We call 0i, 02, ■ ■ ■ , (f>d the second 
split sequence with respect to the ordering (0q, Q\, . . . , 9 a; 0q, 9\, . . . , 9* d ). The sequence 

(00,01, ••• ,9 d ; 0q,0*, . . . ,9 d ; (pi, cp 2 , . . . , <pd] <j>i, 02, • • • , <f>d) 

is called a parameter array of the Leonard pair. 

In the classification of Leonard pairs, the following theorem plays a key role. 



Theorem 2.4 @ Th eorem 1.9] Let 

(00, 01, • • • , 9d] 0o,0*,... ,0^; <pi,ip2,---,<Pd\ 01,02, ••• , 



(2) 



denote a sequence of scalars taken from IK. Then there exists a Leonard pair with parameter 
array 0) if and only if (i)-(v) hold below. 

(i) (pt^O, 0*^0 (l<i<d). 

(11) 9i + 9 3 , 9* + 9* ifi + ] (0 < i,j < d). 

(Hi) For 1 < i < d, 



<Pi = 01 



i-1 

£ 

h=0 



9 h 



0o — 9d 



+ (fl|-W-i-flj). 



(iv) For 1 < i < d, 



i-l 



/i=0 



7 o - 



fuj T/ie expressions 



H-2 - Vi+l u i-2 ~ u i+l 



Ui-l - Vi - V { 

are equal and independent of i for 2 < i < d — 1. 



(3) 
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The scalars o^, a* can be expressed in terms of the parameter array as follows. 



Lemma 2.5 ' L 3, Lemma 10.3] For < i < d, 

_ ft , W |gj±l * _ /)* , fj fj±l ( A \ 

0>i — Vi -r n* a* a* ' a i ~ °i + n a a a ' W 

_ a I <fc <fc+l * _ a* , 4>d-i ft .\ 

where we set tpo = 0, tpd+i = 0, 4>o = 0, <pd+i = 0, and let Q-\, Od+i, denote 
indeterminates. 

3 Proof of Theorem 11.11 

In this section we prove Theorem ll.il 
Lemma 3.1 For d > 1, 

a ° = 9o + q* zr§* > ( 6 ) 

®d a* a* a* a* ' \ ) 

& d-l ~ U d U d-1 ~ °d 

a o = + (8) 

Vq — t/i 



(9) 



Proof. The equations (jHJ) and (JHJ) follow from @. From Theorem 12.41 (iii). (iv), 

Vd = <pi + (0J - 0*o)(O d - Oo) + (9* d - e* )(6 d -i - 9 d ). (10) 

From (J2) at i = 1, 

(6>5-6>3)(gi-gd-i) 

U l ~ °d-l 

Evaluating the equation on the left in Q using IjlOJl and Ijlljl we find . The proof of Q 
is similar. □ 

Lemma 3.2 For d > 1, 

(fl -fli)(flg-fla) gi yi 

U d-1 -V d U 0~ °l U d-1 ~ U d 

* * (e* -et)(e -e d ) ^ , ^ 

Proof. Follows from Lemma 13. II □ 
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Lemma 3.3 For d > 1, 

(ao - a d )(9* Q - 9*)(9*_ 1 - 9*) _ (a* - a* d )(9 - 9 1 )(9 d _ 



(14) 



f^O ~ "d ^0 — "d 

Proof. Using fl2|) and (JTHJ) , the left side of dHJ) becomes 

i) 

vi + (flb - - <?i) - a* 1 ' , 

and the right side of (fTl)) becomes 

Vi + l^o ~ ^lH^o - 9i) 2 a • 

#0 — "d 

These expressions coincide by □ 

Proof of Theorem 11.11 Assume d > 1; otherwise the result is vacuously true. Now the 
result follows from Lemma 13.31 □ 

4 Description of the cases 

Let K denote the algebraic closure of K. In our proof of Theorems 11.21 11.51 11.61 and 11.71 we 

break the argument into the following cases. 

Case 0: d < 2. 

For d > 3 let q denote a nonzero scalar in K such that q + q^ 1 + 1 is equal to the common 
value of (j3J). 

Case I: d > 3, q ^ 1, q ^ —1. 

Case II: d > 3, q = 1, Char(K) ^ 2. 

Case III: d > 3, q = -1, Char(IK) ^ 2, d even. 

Case IV: d > 3, q = -1, Char(K) ^ 2, d odd. 

Case V: d > 3, g = 1, Char(K) = 2. 

Definition 4.1 For d > 1 we let H denote the value of ((11)) : 

(a - a d )(0* Q - 0t){9* d _ x - 0* d ) _ (a* - a* d )(0 o - 9i)(9 d -i - 9 d ) 



H 



#0 ~ "d "0 — "d 

We note that H = if and only if ao = a d if and only if Oq = a* d . 
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5 Case 0: d < 2 

In this section we prove Theorems 11.21 ll~5lU.7l for d < 2. We first note that Theorem 11.21 
follows from Theorem 11.11 for these values of d. We consider Theorems I1.5H1.7I 

First assume d = 0. Then Theorems 11.51 ITol and 1X771 are vacuously true. 

Next assume d = 1. From (jSJ) and the equation on the left in (J5J) for i = 1, 

¥>i + ^1 

Thus ao = a% if and only if (fi + (f>i = 0. From (jBJ) and (JJJ), we find ao + ai = #o + So 
that 2ao = #o + $1 when ao = ai. These imply Theorem 11.51 The proof of Theorem 11.61 is 
similar. Theorem II 1 71 follows from Theorem ll.il 

For the rest of this section, we assume d = 2. 
Lemma 5.1 The following hold. 

<pi = H-(e -e 1 M-ei), (15) 

<p 2 = H -(0 1 -0 2 )(0* 1 -0*), (16) 

<Ai = H + (e 1 -e 2 )(e* -e* l ), (17) 

2 = H + (00-9^(91-0*). (is) 

Proof. Setting d = 2 in (|12|) we find Ijl5|) . The other equations follow from (|15|l using 
Theorem 12.41 (iii). (iv). □ 

Lemma 5.2 Suppose H = 0. T/ien 

ai-a = 6»o-2(9i + (92. 

Proof. Obtained by evaluating the equation on the left in @ for i = 0, 1 using (|15|) and 
(fTH|). □ 

Proof of Theorem 11.51 (i)=^(ii): By assumption ao = 02 so H = 0. Using H = and 
ao = ai we find 9q + #2 — 2#i by Lemma 15.21 Evaluating the data in Lemma 15.11 using 
these equations we find ipi = —<f>i and <p 2 = —02- 

(ii)=>(i): Observe Char(K) 7^ 2; otherwise the equation 9q + 9 2 = 29\ becomes 9q = 9 2 
for a contradiction. Comparing (|15|). I|17|) we find 2i7 = so = 0. By this and Definition 
14. II we find ao = 02- Evaluating Lemma l5.2l using H = and #0 + ^2 = 2#i we find ao = a\. 
Now ao = ai = a2 as desired. 

Suppose (i), (ii) hold. Evaluating Q using 1)15(1 we find ao = 6\, so that the common 
value of 9i + 9d-i is 2ao- □ 

Proof of Theorem 11.61 Similar to the proof of Theorem 11.51 □ 

Proof of Theorem 11.71 Follows from Theorem II. 21 □ 

We finish this section by giving an example that shows Theorem 11.71 (iii) is false for 
d = 2. 
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Example 5.3 Let 9q, 9\, 9 2 , 9$, 0*, 9\ denote scalars in IK such that 0j / 9j, 9* / 9* if 
i 7^ j (0 < i, j < 2). We define scalars 

<Pi = -(9 -9 1 )(9* -9* 1 ), 

= -(9 1 -9 2 )(9* 1 -9* 2 ), 

<t>i = (9 1 -9 2 )(9* -9* 1 ), 

02 = (9 -9 1 )(9* 1 -9* 2 ). 

Observe that the sequence 

(00,01,025 00,01*, <P1,<P2\ 01,^2) (19) 

satisfies the conditions (i)-(v) in Theorem 12.41 so that there exists a Leonard pair having 
the parameter array (fl9|) . Using Q, we get 

= 01, «1 = 00 — 01 + 02, «2 = 01, 
„* /i* _* /i* /i* 1 /1* _* /i* 

a — fcq, — w — (^+#2, a 2 — 

Observe ao = a 2 and Oq = 02, so that the Leonard pair is balanced. On the other hand, it 
is essentially bipartite if and only if 9\ = 9q — 9\ + 9 2 , and it is essentially dual bipartite if 
and only if 9\ = 0q — 0^ + 02- Therefore it is not essentially bipartite, and is not essentially 
dual biparitite for 20i ^ O + 9 2 and 29\ / 0* + 0*. 

6 Case I: d > 3, q 1, q — 1 

In this section we assume d > 3, q ^ 1, q ^ —1. 

Theorem 6.1 There exist scalars r], fi, h, n* , /i* , h* , r inK. such that for < i < d 



9i = r/ + m l + hq d -\ (20) 

0* = rf +^*q l + h*q d -\ (21) 

and for 1 < i < d 

<Pi = tf-l)^ 1 -!)^-^ 1 -^), (22) 

& = (^-l)(g d -* +1 -Vtir-h^q^-nlfq^). (23) 

Proof. These are (27), (28), (31), (32) in 4 after a change of variables. □ 

Remark 6.2 For 1 < 2 < d we have ^ 1; otherwise ^ = by (|22|) . 

Lemma 6.3 H = (q — l) 2 ((g d_1 + l)r - ^(/i + /i)(/t* + /x*)). 

Proof. It is routine to verify this equation using @, (|2"U|) . (|2Tj) and (|22"|) , □ 
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Lemma 6.4 Assume H = 0. Then q d 1 + 1 ^ and 

q d ~ 1 (h + fi)(h* + M* 



g^" 1 + 1 

Proof. Assume g rf_1 + 1 = 0. Then 1 = — q d ~ l , so that 

= {q d - l + l)T 

= q d - l {yL-hq d ~ l )(^* -h*q d ~ l ) 
= q d ~\q- IT 2 {00-9^(61 -01), 

a contradiction, so we must have g d_1 + 1^0 and Q24|) follows. □ 
Lemma 6.5 Assume H = 0. Then the following coincide. 

(ai-a d ^)(e* -e* 3 )(e*_ 3 -e* d ) 



(24) 



e*-e d 

(af - a5_i)(go ~ g 3 )(gd-3 ~ gd) 

(1 - g 2 )(g 3 - l) 2 ^' 1 - l)(q d - 2 - l)r 
q 2 (q d ~ 1) ' 

Proof. It is routine to verify the coincidence using (j3J), (j20J), (J2TJ), and (|2IJl . 

□ 



Lemma 6.6 Assume H = 0. T/ien i/ie following are equivalent. 

(i) ai = a d -i, 

(ii) a\ = a* d _ v 

(Hi) (h + fj,)(h* + /i*) = 0, 
(^u) r = 0. 

Proof. Follows from Lemma 16.51 and ()24|) . □ 

Theorem 6.7 Assume d > 3, q ^ 1, q ^ — 1. Then the following are equivalent. 

(i) ao = ad and a\ = a^-i, 

(ii) do = a* d and o* = a* dl , 

(Hi) ai = ad-i and a* = a d _ ri for < i < d, 
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(iv) t = and [h + fi)(h* + //) = 0. 



Proof. The conditions (i), (ii), (iv) are equivalent by Lemmas 16.31 and 16.61 Clearly (iii) 
implies (i). We show (iv) implies (iii). Observe that we have h = —fi or h* = — //*. For the 
case h = —fx, it is routine to verify a^-i — a.% = and a* d-i — a* = using @, (|'20[). 
and (1221) with r = and /i = — /x. The case h* = — /i* is similar. □ 



Lemma 6.8 For < i < cZ, 

0i + d -i = 277 + (/i + + 

e* + eu = 2 V * + (h* + f i*)( q i + q 



Proof. It is routine to verify these equations using ()2()fl and (|21|) . □ 

Lemma 6.9 For 1 < i < d, 

ipi + fo = tf-l)( q d ^-l)(2T-(h + ^ q *- l + h*q d -*)), 
Vi + fa-i+l = (q t -l)(q d - l+1 -l)(.2r-(h*+^)(^ 1 + hq d - 1 )). 

Proof. It is routine to verify these equations using ()22j) and ()23|) . □ 

Lemma 6.10 The following hold. 

(i) Assume r = and h* + /i* = 0. Then 

g d - 2 (q - i)(g 2 - 1) V" 1 - i)(M*) 2 (/t + m) 

(ii) Assume r = and h + /x = t/ien 

» 9 d ~ 2 (g - i)(g 2 - l) 2 ^- 1 - i)/z 2 (h* + 

Proof. It is routine to verify these equations using (gj), (J2DJ), (EU), (J22J), P31>- □ 

Theorem 6.11 Assume d > 3, q ^ 1, q ^ — 1. T/ien i/ie following are equivalent, 
(i) r = and h + H = 0. 
(uj aj is independent of i for < i < d. 

(iii) 0i + is independent of i for < i < d, and <pi = —(pi for 1 < i < d. 

Suppose (i)-(iii) hold. Then the common value of ai isij, and the common value ofBi + Od- 
is 2rj. 
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Proof. (i)=>(ii): Evaluating (|2U|). (|2*2*)l using r = and /i = —fi we find 

#i = r ] + ^q i -q d - i ) (0 < * < d), (25) 
^ = ^-l)(l-/-+ 1 )( /U *^- 1 -/ l V^) (1 <*<<*)■ (26) 

Evaluating the equation on the left in (j3J) using l(2*T]) . (|2*5|) . i(2*^|) we routinely find a« = n 
for < i < d. 

(i) =^(iii): Setting h + ^ = in Lemma 16.81 we find #j + ^-i = 2n f° r < i < d. Setting 
r = and /i + /x = in Lemma 16.91 we find <fi = —(pi for 1 < i < d. 

(ii) =Ki): We have r = and (h + fi)(h* + (jl*) = by Theorem UTTl Suppose h + n^0. 
Then we must have h* + /i* = 0, so that Lemma 16. 101 implies + /x) = 0. Observe that 
we have fi* ^ 0; otherwise h* = h* + //* = so that #q = Hence h + (i = 0. 

(iii) =>(i): Consider the quantity 6q A- 6^ — Oi — &d-i- By assumption this quantity is 0. 
By Lemma IITHl this quantity is (q — — l)(h + jj) so h + /i = 0. Setting (fi + <fii = 0, 
/i + // = in Lemma 16.91 we find 2r = 0. Observe Char(lK) ^ 2; otherwise 0^ = 8q by 
Lemma l6~8l We conclude r = 0. □ 

Theorem 6.12 Assume d > 3, q ^ 1, q ^ — 1. T/ien i/ie following are equivalent, 
(i) T = and h* + fi* = 0. 
(mJ a? is independent of i for < i < d. 

(Hi) 8* + is independent of i for < i < d, and (fi = —(f>d-i+i f or 1 < i < d. 
Suppose (i)-(iii) hold. Then the common value of a* is rf , and the common value of 

Proof. Similar to the proof of Thoerem 16.111 □ 

7 Case II: d > 3, q = 1, Char(K) ^ 2 

In this section we assume d > 3, q = 1, Char(K) ^ 2. 

Theorem 7.1 OV There exist scalars n, fi, h, rf , fi* , h* , r in K suc/i i/iai /or < i < d 

Bi = n + ii(i-d/2) + hi(d-i), (27) 
0? = v * + n*(i-d/2) + h*i(d-i), (28) 

and /or 1 < i < d 

tpi = i(d-i + l)(T-w*/2 + (hv* + iih*){i-(d + l)/2) + hh*(i-l)(d-i)), (29) 
& = i(d-t + l)(r + MM*/2 + (/iA**-M^*)(t-(d+l)/2) + ^*(i-l)(d-*))- ( 30 ) 

Proof. These are (35), (36), (38), (39) in |3j after a change of variables. □ 
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Remark 7.2 If h = then fj, ^ 0, otherewise *9i = 6> - Similarly if ft* = then fi* ^ 0. 
For any prime z such that i < d we have Char(K) 7^ i; otherwise (pi = by (|29|) . 



Lemma 7.3 # = 2r + /i/i*(d - l) 2 . 

Proof. It is routine to verify this equation using (@J, lj2"7j) . (|28|) and (|29|) . □ 

Lemma 7.4 Assume H = 0. T/ien 

r = -hh*{d- l) 2 /2. (31) 

Proof. Follows from Lemma 17.31 □ 
Lemma 7.5 Assume H = 0. JTien iae following coincide. 

(<n-ad-i)(e* -e* 3 )(e* d _ 3 -o* d ) 
e*-e* d 

-36d _1 (d- l)(d-2)/i/i*. 

Proof. It is routine to verify the coincidence using (gj), l|27|). (|2"g)l . lf2T?|) and (fBTj) . 

□ 

Lemma 7.6 Assume H = 0. T/ien £/ie following are equivalent. 

(i) a\ = a d -i, 

(ii) a\ = a* d _ v 
(in) hh* = 0, 
(iv) r = 0. 

Proof. Follows from Lemma 17.51 and Remark 17.21 □ 

Theorem 7.7 Assume d > 3, q = 1, Char(K) 7^ 2. T/ien the following are equivalent, 
(i) ao = Orf and a\ = a^-i, 
(ii) a*, = a*, and = a^_ 1; 
(m,) aj = a^_j and a* = a* d _ i for < i < d, 
(iv) hh* = and r = 0. 
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Proof. The conditions (i) , (ii) , (iv) are equivalent by Lemmas 17,31 and 17.61 Clearly (iii) 
implies (i). We show (iv) implies (iii). It is routine to verify Oj — a^-i = and a* — o^_j = 
for each case of h = 0, h* = by using (@J), (EH, £5), (J2SJ) with r = 0. □ 

Lemma 7.8 For < i < d, 

9i + e d _i = 2(7] + hi(d-i)), 

e* + eu = 2(r,* + h*i(d-i)). 

Proof. It is routine to verify these equations using (|2*T)) and l(2*51) . □ 

Lemma 7.9 For 1 < i < d, 

ipi + fa = i(d-i + l)(2r - (d - 2i + l)hfj,* + 2hh*(d-i)(i-l)), 
<Pi + <t>d-i+i = i(d-i + l)(2r - [d -2i + l)h* n + 2hh*{d - -1)). 

Proof. It is routine to verify these equations using (|29|) and (|30|) . □ 

Lemma 7.10 The following hold. 

(i) Assume r = and h* = 0. Then 

o-o — a\ = 2(d — l)h. 

(ii) Assume r = and h = 0. Then 

do - o* = 2(d - l)h*. 

Proof. It is routine to verify these equations using (@J, (|77)l . ip5]>. □ 

Theorem 7.11 Assume d > 3, q = 1, Char(K) ^ 2. T/ien i/ie following are equivalent, 
(i) h = and r = 0. 
fn,) Oj is independent of i for < i < d. 

(iii) 0i + 9d-i is independent of i for < i < d, and <pi = —<pi for 1 < i < d. 

Suppose (i)-(iii) hold. Then the common value of ' a% is rj, and the common value of 0i + 9d-i 
is 2r]. 
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Proof. (i)=>(ii): Evaluating (J27J), using h = and r = we find 

6»i = n + (i-d/2)n (0<i<d), (32) 
^ = -i(d-i + l)//(// + /i*(d-2i + l))/2 (l<i<d). (33) 

Evaluating the equation on the left in (@J using l(2*%|). (j3*2*|) . i(3*3*|) we routinely find ai = n 
for < j < d. 

(i) =^(iii): Setting fa = in Lemma 17.81 we find #j + Od-i = 2?] for < i < d. Setting 
h = and r = in Lemma 17.91 we find (fi = —fa for 1 < i < d. 

(ii) =^(i): We have r = and hh* = by Theorem 17.71 Suppose h ^ 0. Then we must 
have h* = 0. Then Lemma 17. 1UI implies h = 0. 

(iii) =>(i): Consider the quantity #o + 6& — 9\ — $d-i- By assumption this quantity is 0. 
By Lemma 17.81 this quantity is 2(1 — d)h so h = 0. Setting tp^ + fa = 0, h = in Lemma 
Elwe find r = 0. □ 



Theorem 7.12 Assume d > 3, 9 = 1, Char(K) 7^ 2. T/ien i/ie following are equivalent, 
(i) h* =0 andr = 0. 
(mJ a* is independent of i for < i < d. 

(Hi) 0* + is independent of i for < i < d, and ipi = —(pd-i+i for 1 < i < d. 

Suppose (i)-(iii) hold. Then the common value of a* is rf , and the common value of 
0* + d* d _ i ts2 V *. 

Proof. Similar to the proof of Theorem 17.111 □ 

8 Case III: d>3,q = -l, Char(K) ^ 2, d even 

In this section we assume d > 3, q = —1, Char(K) ^ 2, and d is even. 

Theorem 8.1 01 Theorem 5.16, Example 5.14] There exist scalars n, h, s, rf , h* , s* , t 
in K such that for < i < d 



n + s + h(i — d/2) if i is even, 
rj — s — h(i — d/2) if i is odd, 

n* + s* + h* (i - d/2) if i is even, 
n* - s* - h*(i - d/2) if i is odd, 



(34) 
(35) 



and for 1 < i < d 



\i{j-sh* -s*h-hh*(i-{d+l)/2)) if i is even, 

Vi \{d-i + l)(T + sh* + s*h + hh*{i-{d+l)/2)) if i is odd, 



i(r - sh* + s*h + /i/i*(i - (d + l)/2)) if i is even, 

(d - i + l)(r + s/i* - s*/t - h/t*(i - (d + l)/2)) if i is odd. 



(37) 
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Proof. These are (19)— (22) in 0] after a change of variables. 



□ 



Remark 8.2 We have h ^ 0; otherwise 0o = $2 by (|34j) . Similary we have h* ^ 0. For any 
prime i such that i < d/2 we have Char (IK ) ^ i; otherwise ip2i = by (|36j) . By this and 
since Char(K) ^ 2 we find Char(K) is either or an odd prime greater than d/2. Observe 
neither of d, d — 2 vanish in K since otherwise Char(lK) must divide d/2 or (d — 2)/2. 



Lemma 8.3 H = 2(d - 1)t + Ass*. 

Proof. It is routine to verify this equation using Q, (EU, (|35|) . (|36|) . □ 

Lemma 8.4 Assume H = 0. TTien d — 1 is nonzero in K and 



Proof. Suppose cZ — l is zero in IK. Then Lemma 18.31 implies ss* = 0. If s = then 
0! = O by ©. If s* = then 0J = 0^ by d35J). Hence d - 1 is nonzero and © follows. 
□ 



Lemma 8.5 Assume H = 0. TTien i/te following coincide. 

(ai-a d -i)(e* Q -e* 3 )(o* d _ 3 -e* d ) 
e* -e* 

(at - a^Wo - 9 3 )(6 d _ 3 - d ) 
#o — ®d 
16(d- 2)sa* 
d(d-l) ' 

Proof. It is routine to verify the coincidence using (@J), (|34j). JHSJ, (|36|) and (j38j) . 

□ 



Lemma 8.6 Assume H = 0. T/ien £/ie following are equivalent, 
(i) ai= a d -i, 
(it) a\ = a* d _ v 
(in) ss* = ; 
(iv) t = 0. 

Proof. Follows from Lemma 18.51 and (|38|) . □ 
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Theorem 8.7 Assume d > 3, q = — 1, Char(IC) ^ 2, and d is even. Then the following 
are equivalent. 

(i) a = ad and a\ = a^-i, 

(ii) al = a* d and a\ = a* d _ v 

(in) a, = a^-i and a* = a* d _ i for < i < d, 
(iv) ss* = and r = 0. 

Proof. The conditions (i), (ii), (iv) are equivalent by Lemmas 18,31 and 18.61 Clearly (iii) 
implies (i). We show (iv) implies (iii). It is routine to verify a% — a^-i = and a* — a* d _ i = 
for each case of s = and s* = using (|1J), l(35|). (|3H|) with r = 0. □ 

Lemma 8.8 For < i < d, 




2(r] + s) if i is even, 
2(77 — s) if i is odd, 

2(r/* + s*) if i is even, 
2(r/* - s*) if i is odd. 



Proof. It is routine to verify these equations using (|34jl and (|35j). 



□ 



Lemma 8.9 For 1 < i < ci 




if z is even 



if i is odd 



if i is even 



if i is odd. 



Proof. It is routine to verify these equations using (|36jl and (|37|) . 



□ 



Lemma 8.10 T/ie following hold. 



(i) Assume r = and s* = 0. T/ien each of d—\, d — 3 is nonzero in IK and 



4s 



a - ai = 



(d- l)(d-3)' 



fiij Assume r = and s = 0. T/ien each of d—\, d — 3 is nonzero in K and 



4s* 



(d- l)(d-3)' 
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Proof. We show (i) . If d — 1 is zero in IK then 9q = 9\ by . If d — 3 is zero in K then 
6q = #3 by (jHSj) ■ Hence each of d — 1, d — 3 is nonzero. Now we routinely find the equation 
for ao — a\ using @, (|34|) . (|35jl and (|36|) . The proof of (ii) is similar. □ 

Theorem 8.11 Assume d > 3, q = —1, Char(lC) ^ 2, and d is even. Then the following 
are equivalent. 

(i) s = and r = 0. 

(ii) ai is independent of i for < i < d. 

(Hi) 6i + Od-i is independent of i for < i < d, and ifi = —(pi for 1 < i < d. 

Suppose (i)-(iii) hold. Then the common value of ai is r\, and the common value of9i + 6d-i 
is 2r/. 



Proof. (i)=^(ii): Evaluating (|34j) . (|36|) using s = and r = we find 

I r\ + — d/2) if i is even, 
I r/ — — <i/2) if i is odd, 



(39) 



\-hi(s* + h*(i- (d+l)/2)) if i is even, 

^ |/i(d-i + l)(s* + (d+ l)/2)) ifiisodd. l<) 

Evaluating the equation on the left in (jlj) using ()39j) . ()4U() we routinely find ai = rj for 

< i < d 

(i) =^(iii): Setting s = in Lemma 18.81 we find 9i + Qd-i = 2r/ for < i < d. Setting 
s = and r = in Lemma 18.91 we find tpi = —(pi for 1 < i < d. 

(ii) =>(i): Suppose (i) does not hold. Then from Theorem 18.71 we must have s* = 
and r = 0. From our assuption, we have at — ao = 0, so Lemma 18.101 implies s = 0, a 
contradiction. 

(iii) =>(i): From Lemma 18.91 for i = 1,2, 

= + = 2d(r + s/i*), 

= <P2 + <^2 = 4(r - s/i*). 
These equations imply r = and s = 0. □ 

Theorem 8.12 Assume d > 3, q = —1, Char(K) ^ 2, and d is even. Then the following 
are equivalent. 

(i) s* = and r = 0. 
(ii) a* is independent of i for < i < d. 

(Hi) 9* + 9 d-i is independent of i for < i < d, and ipi = —cpd-i+i f or 1 < i < d. 

Suppose (i)-(iii) hold. Then the common value of a* is rf , and the common value of 
et + 0Z_t is 2rf. 

Proof. Similar to the proof of Theorem 18.111 □ 
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9 Case IV: d > 3, q = -1, Char(K) ^ 2, d odd 

In this section we assume d > 3, q = — 1, Char(K) 7^ 2, and d is odd. 

Theorem 9.1 ^} Theorem 5.16, Example 5.14] There exist scalars rj, h, s, rf , h* , s* , r 
in K such that for < i < d 

q _ I r] + s + h(i — d/2) if i is even, . 
1 77 — s — h(i — d/2) if i is odd, 

fn* + s* + /i*(i-d/2) if i is even, 
* |?7*-s*-n*(a'-d/2) if i is odd, 

and /or 1 < i < d 

I hh*i(d — £ + 1) if i is even, , 

Pi = S (43) 
{T-2ss* + i(d-i + l)hh* -2(hs* + h*s)(i-(d+l)/2) if i is odd, 

I hh*i(d — i + 1) if i is even, , , 

<fo = S (44) 
\t + 2ss* + i(d-i + l)hh* -2(hs* - h*s)(i- (d+l)/2) if i is odd. 



Remark 9.2 Observe /in* 7^ 0, and Char(K) is either or an odd prime greater than d/2. 
Also observe d — 1 does not vanish in K. These can be observed in a similar way as Remark 



Lemma 9.3 H = 2r + (d? + l)/i/i*. 

Proof. It is routine to verify this equation using (@J, (@U, (j^2*|) and P3*|). □ 

Lemma 9.4 Assume H = 0. T/ien 

r = -((i 2 + l)hh*/2. (45) 

Proof. Follows from Lemma 19.31 □ 
Lemma 9.5 Assume H = 0. T/ien i/te following coincide. 

(ai-ad-iM-e* 3 m_ 3 -e* d ) 
e* -e* d 

(at - a* d ^)(e - 9 3 )(d d _ 3 - 9 d ) 
#0 — 6d 
-A(d-l)hh*. 
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Proof. It is routine to verify the coincidence using @, (|41|) . (|42j) . (|43|) and 1)45(1 . 

□ 



Theorem 9.6 Assume d > 3, q = — 1, Char(lC) / 2, and d is odd. If ao = a d t/ien 
ai 7^ cid-i and a* 7^ 

Proof. Follows from Lemma 19.51 and B.emark 19,21 □ 



Theorem 9.7 Assume d > 3, q = —1, Char(IC) 7^ 2, and d is odd. Then ^2 + ^2/0 and 
<P2 + 4>d-i 0. 



Proof. From gHJ) and (jSJ), y? 2 + 4>2 = 9?2 + d -i = 4(d - / by Remark E2 

□ 



10 Case V: d > 3, q = 1, Char(K) = 2 

In this section we assume d > 3, g = 1, Char(K) = 2. 

Theorem 10.1 OJ Theorem 5.16, Example 5.15] We have d = 3, and there exist scalars 
h, s, h* , s* , r in¥L such that 

e 1 = 9 + h(s + i), e 2 = e + h, e 3 = e + h s , 
e\ = e* + h*(s* + i), e* 2 = ei + h*, ei = e* Q + h*s*, 

ifi = hh*r, if2 = hh* , tp-$ = hh*(r + s + s*), 

( f> 1 = hh*(r + s(l + s*)), fo = hh*, 4> 3 = hh*(r + s*(l + s)). 



Remark 10.2 Each of /i, /i*, s, s* is nonzero, and each of s, s* is not equal to 1. 



Lemma 10.3 

hs*(l + s) ,. e , 
ao-as = 1 Y s . ; , (46) 

a 0~ a 3 = fX^ ' ( 47 ) 

Proof. Obtained by a routine computation. We remark that 2 = and 1 = — 1 since 
Char(K) =2. □ 



Theorem 10.4 Assume d > 3, q = 1, Char(K) = 2. T/ien ao 7^ a d and Oq 7^ a^. 

Proof. Immediate from Lemma llQ.31 and since none of h, h* , s, s* , 1 + s, 1 + s* is zero. 
□ 



19 



Theorem 10.5 Assume d > 3, q = 1, Char(K) = 2. Then (fx + <p\ ^ and (p% + <pd ^ 0. 
Proof. We have 

^i + <£i = M*s(l + s*), 
^i + <^3 = fthV(l + s). 

These values are nonzero since none of h, h*, s, s*, 1 + s, 1 + s* is zero. □ 
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